توزیع درجه ی رأس گراف های اشتراک تصادفی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی
- author نسرین نظیری کردکندی
- adviser رامین ایمانی علی النقی بادامچی زاده
- Number of pages: First 15 pages
- publication year 1390
abstract
در بسیاری از مدلهای گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما n رأس داریم و با پرتاب سکهای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد توجه هستند. گراف های اشتراک تصادفی مدلی از گراف های تصادفی هستند که در آن به هر رأس مستقلاً یک زیر مجموعه از مجموعه ای از اشیاء تخصیص داده می شود و دو رأس مجاور هستند اگر زیر مجموعه های تخصیص داده شده به آن ها مجزا نباشند. در این پایان نامه، ما می خواهیم توزیع درجه ی یک رأس نوعی را برای این گراف های اشتراک تصادفی به دست آوریم.
similar resources
توزیع درجه در گراف های اشتراک تصادفی
در بسیاری از مدل های گراف های تصادفی، بیشتر یال ها مورد توجه بودند و رأس ها نقش چندانی نداشتند. در نظریه ی گراف تصادفی اردوش-رینی، ما n رأس داریم و با پرتاب سکه ای حضور یال ها را مشخص می کنیم. حضور هر یال مستقل از یال های دیگر است. چنین مدلی وقتی که روابط بین اشیاء مستقل از دیگری است، مفید واقع می شود. در این پایان نامه، مدلی از گراف های تصادفی را مورد بررسی قرار می دهیم که در آن رأس ها مورد ...
15 صفحه اولدرجه یک رأس نوعی در مدل های گراف اشتراک تصادفی تعمیم یافته
در این پایان نامه با استفاده از روش های احتمالاتی درجه یک رأس بدست می آید.
15 صفحه اولگراف های اشتراک تصادفی و کاربرد آن در شبکه های کامپیوتری
ابتدا مدلی از گراف های تصادفی که در آن راس ها کانون توجه اند بررسی می کنیم این گراف ها را گراف های اشتراک تصادفی می نامیم سپس خاصیت های این گ راف ها را بررسی می کنیم و آستانه های تشکیل زیر گراف برای آنها را بدست می آوریم و در نهایت کاربرد این گراف ها را در شبکه های کامپوتری بررسی می کنیم
15 صفحه اولگراف های رأس-انتقالی غیر-کیلی مکعبی
در این پایان نامه ابتدا به بررسی گراف های پوششی و ولتاژ گراف ها می پردازیم. سپس گراف های رأس-انتقالی غیرکیلی مکعبی از مرتبه4p^2 را مورد بررسی قرار داده و ثابت می کنیم هر گراف رأس-انتقالی غیرکیلی از مرتبه 4p^2 (7 < p) یک گراف پترسن تعمیم یافته غیرمتقارن است. همچنین نشان می دهیم که سیلو p-زیرگروه گروه خودریختی گراف رأس-انتقالی مکعبی از مرتبه 2p^n ( n ? p) یک زیرگروه نرمال...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده علوم ریاضی
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023